package com.wuyou.mid;

import java.util.Arrays;

/**
 * @Description 1637. 两点之间不包含任何点的最宽垂直区域
 * @Author 无忧
 * @Date 2023/3/30 10:40
 */
public class MaxWidthOfVerticalArea {


    public static void main(String[] args) {
        int[][] points = {{8, 7}, {9, 9}, {7, 4}, {9, 7}};


        System.out.println(sol_1(points));
    }


    /**
     * 相邻两个横坐标的最大值就是结果-将所有点映射的坐标系上，会发现影响结果的只有横坐标，因此相邻的横坐标最大间距就是结果
     * @param points
     * @return int
     * @author 无忧
     * @date 2023/3/30 11:00
     */
    public static int sol_1(int[][] points) {
        int res = 0;
        Arrays.sort(points, (a, b) -> a[0] - b[0]);
        for (int i = 1; i < points.length; i++) {
            res = Math.max(res, points[i][0] - points[i - 1][0]);
        }
        return res;
    }
}
